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ABSTRACT 

Distributed  decisionmaking  organisations  with 
synchronous  protocols  are  represented  using  Petri 
nets.  An  algorithm  for  computing  time  delays  is 
developed.  Starting  with  a  matrix  representation 
of  the  organizational  structure,  all  possible 
information  processing  paths  are  scanned  and  the 
time  delay  associated  with  each  one  is  computed. 
When  the  decision  strategies  are  known,  the 
expected  delay  of  the  overall  system  can  be 
obtained.  An  alternative  formulation  based  on  the 
flow  matrix  description  of  the  Petri  net  is  also 
presented. 
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1.  INTRODUCTION 

Decisionmakers  in  a  distributed  organization  have 
access  to  specified  information  sources  and  control 
some  specified  resources.  Usually,  even  in  simple 
organisations,  there  are  many  alternative  paths 
through  which  information  can  be  processed. 
Internal  decisions,  which  affect  the  sharing  of 
information  and  the  issuance  of  directives  or 
commands,  determine  the  paths  information  will 
take.  In  a  distributed  decisionmaking 
organization,  each  member  makes  his  own  internal 
decisions  on  the  basis  of  decision  rule3  which 
depend  on  the  task,  his  role  in  the  organization, 
his  style,  and  his  workload. 

A  useful  measurement  of  organizational  performance 
is  the  time  interval  between  the  moment  data  about 
an  event  are  received  by  the  organization  and 
the  moment  a  response  can  be  made.  Thi3  time  delay 
reflects  the  organization's  ability  to  respond 
to  external  events  in  a  timely  manner.  In  earlier 
work  (Boettcher  and  Levis,  1983)  another  perfor¬ 
mance  measure,  the  accuracy  of  the  response,  was 
used  to  evaluate  and  compare  organizations. 
Together,  accuracy  and  timeliness  of  response 
provide  a  better  basis  for  evaluating 
organisational  structures. 

The  focus  of  this  paper  is  on  the  computation  of 
the  time  delay  that  characterizes  a  given 
organizational  form.  A  distributed  decisionmaking 
organization  (DDMO)  is  often  a  large  scale  system 
which  contains  many  decisionmakers  (DMs)  and 
decision  support  systems  (DSSs)  that  interconnect 
them.  To  evaluate  the  organization's  response 
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time,  all  possible  information  processing  paths 
must  be  identified  and  then  the  delay  associate 
with  each  path  computed.  An  algorithm  for  (a) 
scanning  all  paths  and  identifying  concurrent  paths 
in  acyclical  organizations,  (b)  computing  the 
conditional  probability  of  each  path  given  the 
decision  strategies  of  the  organisation  members, 
and  (c)  computing  path  delays  and  the  expected 
delay  has  been  developed  and  implemented.  This 
algorithm  is  applicable  when  the  protocols  that 
specify  the  sequence  of  events  within  the 
organization  and  the  admissible  interactions 
between  members  are  synchronous. 

In  the  next  section,  Petri  nets  are  introduced  to 
represent  organizations  forms.  In  the  third 
section,  the  algorithm  for  scanning  all  paths  is 
described  and  the  analytical  formulation  of  the 
problem  is  given.  Once  the  paths  have  been 
identified,  the  computation  of  the  path  delays  is 
direct  (section  4).  The  analytical  and 
computational  approaches  described  in  this  paper 
are  illustrated  with  a  two-person  organization:  the 
results  have  also  been  applied  to  the  comparison  of 
a  two  three-person  organization  —  a  hierarchical 
and  a  parallel  one. 

2.  PETRI  NET  REPRESENTATION 
OF  ORGANIZATIONAL  FORMS 

Petri  nets  were  used  by  Tabak  and  Levis  (1985)  to 
represent  organizational  forms  because  they  show 
explicity  the  interactions  between  decisionmakers 
and  the  sequence  of  operations  within  an  organiza¬ 
tion.  The  basic  elements  of  a  Petri  net,  a 
directed  bipartite  graph  (Peterson,  1981)  are  the 
circle  node  or  place  that  represents  a  signal,  and 
the  bar  node  or  transition  that  represents  a 
process  or  function.  The  actual  presence  of 
information  in  a  place  is  denoted  by  one  or  more 
tokens  in  that  place.  A  transition  is  enabled,  if 
there  are  tokens  in  all  its  input  places.  It  was 
convenient  to  extend  the  basic  Petri  net  formalism 
to  include  a  special  type  of  transition  to  repre¬ 
sent  the  internal  decisionmaking  by  an  organization 
member.  In  the  model  of  the  decision-maker  (Levis, 
1984)  the  internal  decisionmaking  is  repre-ser.ted 
by  a  switch  and  a  decision  rule  that  specifies  the 
position  of  the  switch.  In  the  case  of  a  DM,  this 
means  which  algorithm  (from  a  finite  set)  is  to  be 
used  to  process  the  data  at  some  stage. 

The  concept  of  transitions  being  enabled  allows  the 
explicit  representation  of  organizational  protocols 
that  dictate  under  what  conditions  decisions  may  be 
made  or  information  processed.  The  decision  switch 
with  its  associated  rules  allows  the  introduction 
of  decision  rules  that  determine  which  one  of 
several  enabled  transitions  (or  processes)  is  to  be 
activated  or  fired. 

The  Petri  net  representing  a  simple  two-person  DDMO 
(Boettcher  and  Levis.  1983)  is  shown  in  Figure  1. 


Figure  1.  Petri  net  representation  of  a  two-person  organization 


The  data  about  an  event,  denoted  by  place  px,  are 
partitioned  by  transition  tx :  DM  receives  data  p, 
about  the  event  while  DM  receives  p,.  A  decision 
switch,  t2,  controlled  by  decision  p3  with  its  rule 
stored  in  memory  M,  determines  which  algorithm,  t, 
or  t4,  will  be  used  to  process  the  data  and  produce 
the  situation  assessment  p4.  However,  processing 
cannot  continue,  according  to  the  protocol  of  this 
organization,  until  DM1  receives  the- assessment  px„ 
from  DM1  which  is  produced  by  a  single  situation 
assessment  algorithm  represented  by  transition  t,. 
The  two  situation  assessments,  p,  and  p10,  are 
fused  together  in  the  information  fusion  (IF) 
transition  t3;  the  output  is  the  revised  situation 
assessment  p,  which  is  processed  then  by  the  single 
response  selection  algorithm  t,  to  produce  DM  's 
response  p,.  In  this  case,  the  output  does  not  act 
on  the  environment,  but  i3  a  command  to  the  second 
decisionmaker.  The  situation  assessment  of  DM*, 
plx,  combines  with  the  command  p,  to  produce, 
through  the  command  interpretation  (Cl)  transition 
t, ,  the  decision  p13  that  controls  the  decision 
switch  tj,  which,  in  turn,  chooses  the  response 
selection  algorithm  that  i3  to  process  the 
situation  assessment.  p12.  (Note  that  p10,  pxl, 
and  plx  represent  the  same  signal).  The  signal  plx 
is  processed  either  by  tl0  or  txl  to  produce  the 
organization's  output,  plt. 

Synchronization  occurs  at  three  points  in  this 
organization.  The  input  data,  px,  arrive  at  the 
same  time  to  both  DMs;  the  processing  is 
synchronized  at  the  information  fusion  transition 
t3  and,  once  again,  at  the  command  interpretation 
transition  t,.  This  feature  of  Petri  nets,  namely, 
the  explicit  depiction  of  synchronization  points, 
is  one  reason  they  are  very  useful  in  representing 
organizational  protocols. 

This  very  simple  organizational  form  could  be  used 
to  describe  the  interrelationship  between  a  central 
and  a  regional  office,  or  a  corporate  headquarters 
and  one  of  its  many  franchises.  Market  data, 
national  and  local,  are  received  by  headquarters 
(DM1)  and  the  local  operation  (DM1),  respectively. 
The  local  operation  provides  processed  information 
about  local  conditions  to  headquarters the  latter, 
on  the  basis  of  both  national  and  local 


information,  issues  guidelines  (or  formulates 
corporate  policy)  that  are  then  communicated  to  the 
local  operations.  The  latter,  in  turn,  selects  its 
own  response  to  local  market  conditions,  but  within 
the  guidelines  established  by  headquarters. 


If  there  were  no  decision  switches,  then  the  Petri 
net  representing  an  organization  could  be 
represented  in  terms  of  a  flow  matrix  A  (Peterson, 
1981),  Let  i  denote  a  place  and  j  denote  a 
transition.  Then,  the  element  A—  of  the  flow 
matrix  is  defined  a3  follows 


[-1.  if  p^  is  an  input  place  to  transition  t^ 

A.  .  =  <  0,  if  p.  and  t.  are  not  connected  directly 
U  )  i  J 

1,  if  p.  is  an  output  place  of  t 


The  dimension  of  such  a  matrix  is  n  x  m  where  n  is 


the  number  of 
transitions. 

places 

and  m 

is  the  number 

of 

A  Petri  net 

with 

decision 

switches  can 

be 

represented  by  a  set  of  Petri  nets  without  decision 
switches  and  by  the  set  of  decision  rules  that 
control  the  switches.  Each  one  of  these  reduced 
nets  is  obtained  by  setting  each  one  of  the 
switches  at  a  specific  setting  -  thus  eliminating 
the  switching  action.  If  there  are  R  switches, 
each  with  sr  positions,  then  there  are 


R 


reduced  Petri  nets  in  the  set.  For  example,  the 
set  for  the  organization  of  Fig.  1  contains  four 
reduced  nets.  One  is  obtained  by  setting  switch  t2 
to  select  transition  tx  and  switch  t,  to  tlx;  the 
reduced  net  i3  shown  in  Figure  2  and  its  corre¬ 
sponding  flow  matrix,  A  ,  in  Table  1. 

If  the  switch  t1  is  set  to  select  transition  t4, 
then  the  resulting  matrix  A  has  the  same  numerical 
values  as  A  ,  but  place  5  replaces  place  4  in  the 


Figure  2.  Reduced  net  #2 


TABLE  1  Flow  Matrix  A* 


fourth  row  and  transition  t4  replaces  transition  t, 
in  the  third  column. 

It  is  possible  to  construct  an  alternative 
representation  of  the  Petri  net  in  term3  of  an 
interconnection  matrix.  C,  that  is  based  on 
transitions  (columns)  and  on  links  (rows)  rather 
than  places.  The  elements  ,  of  this  inter¬ 
connection  matrix  are  defined  as ‘'follows: 

f-1,  if  link  i  leaves  transition  j 

0,  if  link  i  is  not  connected  to 
transition  j 

+1.  if  link  i  arrives  at  transition  j 

The  matrix  is  constructed  row  by  row  by  considering 
each  link  that  leaves  a  transition  (-1)  and 
indicating  the  transition  to  which  it  is  directed 
(+1).  Since  each  row  represents  a  single  link,  it 
must  have  exactly  one  *1  and  one  -1  and, 
consequently,  the  sue  of  its  elements  must  be  zero. 
This  is  not  the  case,  of  course,  for  the  links  that 
connect  input  places  (sources)  to  transitions  and 
the  links  that  connect  transitions  to  output 
places,  or  sinks.  The  former  are  recognized  by  a 
row  with  a  single  +1,  while  the  latter  by  a  row 
with  a  single  -1.  These  properties  of  the  intei — 


connection  matrix  are  very  useful  in  constructing 
tests  for  capturing  data  errors.  The 
interconnection  matrix  for  the  two-person 
organization  of  Fig.  1  Is  shown  in  Table  2. 

3 .  PATH  IDENTIFICATION 

The  algorithm  that  is  based  on  the  interconnection 
matrix  is  presented  first  (Jin,  1985).  The  problem 
is  to  find  all  possible  paths  from  an  input  place 
(source)  to  an  output  place  (sink).  The  transition 
that  follows  immediately  the  source  place  becomes 
the  main  root  of  the  tree  that  represents  the 
paths;  every  path  forms  a  branch  of  this  tree. 


TABLE  2  The  Interconnection  Matrix  C 


The  Algorithm 

The  elements  of  C  can  be  interpreted  as  follows: 


(a) 

(b) 


!f  C  - 

preoeaes 


-1  and  Cik  =  1 

and  is  connected 


then  transition  tu 
tc  transition  t^. 


If  there  are  more  than  one  (-1)  in  a  column  j, 
then  transition  t-  is  a  root  or  a  subroot  of 
the  tree.  J 


(3)  If  there  are  q  (+1)  in  a  column  j,  then  q 
paths  coalesce  after  they  reach  transition  t j . 


flow  matrices  A*,  as  described  in  Section  2.  The 
above  procedure,  the  determination  of  the  minimal 
support  T-invariants,  must  be  applied  to  each  one 
of  the  matrices  A*.  In  this  simple  case,  the  null 
space  of  each  A^  is  one-dimensional  and, 
consequently,  there  is  only  one  firing  sequence 
that  transfers  a  token  from  px  to  p14  in  each 
reduced  net.  For  example,  for  the  reduced  net  of 
Fig.  2  and  the  flow  matrix  of  Table  1,  the  only 
minimal  support  T-invariant  is 

j  =  1  2  3  56789  11 
5*  -  [111  11111  1] 


“51 


52 


53 


3t 


and  the  delay  from  tx  to  t(  is  also  equal  to  3-e. 

The  delay  of  a  simple  path  consisting  of  n  subpaths 
is  the  sum  of  the  delays  of  the  subpaths.  For 
example,  from  Table  3,  simple  path  Z2  is  composed 
of  subpaths  $”(9,2)  and  f(ll,l).  Then  the  delay  of 
Z2  is  given  by 

E2  “  E9  2  +  E11  1  “  C(1+1+0)  +  (1+0)  _  “  3* 


Each  minimal  support  T-invariant  of  T_represents  a 
complete  path.  In  this  example,  each  A 1  yields  one 
complete  path  for  a  total  of  four  for  IT. 

This  procedure  is  very  efficient  for  determining 
complete  paths  (a  set  of  concurrent  simple  paths). 
If  it  is  desired  to  determine  the  individual  simple 
paths,  from  a  given  source  to  a  given  sink  then  the 
S- invariants  of  each  #  must  be  determined.  Again 
(Memmi  and  Roucairol,  1979)  the  minimal  support 
invariants  of  are  sufficient  to  determine  the 
simple  paths. 


For  the  example  of  Fig.  2,  there  are  four  minimal 
support  S-invariants  with  1  at  the  first  place  and 
the  sixteenth  place  (px  and  p14 ) .  They  are. 


i  -  1 

2 

3 

4 
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7 

8 

9 

10 

11 

12 

13 

15 

16 

=u 

1 

0 

1 

1 

1 

1 

0 

0 

0 

0 

1 

1 

1] 

*4  -Cl 

0 

0 

0 

1 

1 

1 

1 

0 

0 

0 
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pJ  -Cl 

0 

0 

0 

0 

0 

0 

1 
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1 

0 

1 
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p’  -Cl 

0 

0 

0 

0 

0 

0 

1 

0 

0 

1 

0 

1 

1] 

If  each 

marking 

representing 

a 

simple 

path 

is 

expressed  as  a  set  of  places,  then  the  complete 
path  is  the  union  of  the  four  sets  that  correspond 
to  p£,  i  -  1,2, 3, 4.  There  are  four  simple  paths 
that  correspond  to  each  A1,  therefore  there  are  16 
simple  paths  and  four  complete  paths.  However, 
only  10  of  these  simple  path3  are  distinct.  This 
is  the  same  result  obtained  using  the  algorithm 
based  on  the  interconnection  matrix  C. 


where  0  is  subtracted,  formally,  because  the 
decision  switch  is  counted  twice. 

The  delay  of  a  complete  path  that  consists  of 
concurrent  simple  paths,  is  the  delay  of  the  simple 
path  with  the  maximal  delay.  For  example,  the 
complete  path  of  Fig.  2  which  consists  of  simple 
paths  Zx,  Zj,  Zt,  and  Z,  has  delay  equal  to  6x,  the 
delay  of  path  Z,  or  Z,. 

After  all  delays  are  computed,  the  paths  with 
minimal  time  delay  anc  those  with  maximal  delay  are 
easily  identified.  Often,  however,  the  expected 
delay  is  used  to  compare  alternative  organizational 
forms . 

To  calculate  expected  delay,  probabilities 
associated  with  each  path  need  to  be  calculated 
first.  Probabilities  are  usually  given  as 
conditional-  probabilities  associated  with  each 
transition.  If  transition  t^  has  only  one  input 
from  the  previous  transition,  t,,  then  the 
conditional  probability  p(t^/t,)  is  1.  If  t^  is  a 
transition  of  a  n-way  decision  switch  t  , ,  a  set  of 
conditional  probabilities  (t^/t,)  i  1  will  be 
assigned  such  that 

n 

^pUjtj)-!  (5) 
i=l 

The  probability  that  information  processing  will 
follow  a  certain  simple  path  X  with  n  transitions 
is  given  by 


4.  CALCULATION  OF  TIME  DELAYS 


The  algorithm  for  the  computation  of  delays  is 
based  on  the  following  two  propositions  (Jin, 
1985).  Consider  the  m-th  subpath  ending  in 
transition  t^  and  let  the  delay  associated  with  a 
transition  tjj  be  denoted  dk.  Then  the  delay  of  the 
subpath  ^U.m)  Is 


D 


im 


I  <1, 


(3) 


where  k  ranges  over  the  indices  of  the  transitions 
in  the  subpath.  Let  Dj,,  D,,,  and  D,,  be  the  delays 
of  three  subpaths,  ((i.lt,  f(i,2),  and  J"(i,3) 
ending  at  transition  t^.  Then  the  delay  up  to  that 
transition  is  the  maximum  of  the  three  delays, 
i.e.. 


p(X)  =  pCt^) 


fj 


i=2 


(6) 


where  X  is  the  path  number  j,  t^  is  some  transition 
on  the  path,  and  t^_x  is  the  transition  preceding 
ti-  Table  4  shows  the  conditional  probability 
matrix  ?3  for  the  organization  of  Fig.  1.  Table  5 
shows  the  probabilities  associated  with  the  simple 
paths  and  the  complete  paths  for  this  organization. 
The  expected  delay  can  be  calculated  by  the 
following  equation: 


E 

r 


-  PA  DU) 
i=l 


(7) 


max  (D^, 


Ei2'  Ei3) 


(4) 


Consider  again  the  two-decisionmaker  organization. 
There  are  three  subpaths  that  end  at  transition  t,, 
^(5,1),  ^(5.2),  and  f(5,3)  as  shown  in  Table  3.  If 
the  delay  at  each  transition  is  equal  to  a  unit  of 
time,  r,  and  if  the  decision  switch  is  assumed  to. 
have  negligible  delay,  then 


where  p^  and  D(i)  are  the  probability  and  time 
delay  associated  to  the  i-th  complete  path  and  r  is 
the  total  number  of  complete  paths  in  a  system. 

There  are  4  complete  paths  j;  path  £x  has  delay  of 
6r  and  probability  of  0.372.  In  this  particular 
example,  because  the  delay  of  all  complete  paths  is 
6t,  the  expected  delay  is  6-r. 


TABLE  4  Probability.  Matrix  P,  of  Example 


0.0 

1.0 

0.0 

0.0 

0.0 

0.0 

1.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.6 

0.4 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

1.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

1.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

1.0 

0.0 

0.0 

o.o 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

1.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

1.0 

0.0 

1.0 

0.0 

1.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

1.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.3 

0.7 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

TABLE  5  Probabilities  Associated  With  Simple  Paths 
and  Complete  Paths 


Simple  Path  Conditional  Probability 


Zx 

1 

X 

1  X 

1  X 

0. 

.7  = 

0. 

.7 

Z, 

1 

X 

1  X 

0.7 

= 

0.7 

Z, 

1 

X 

1  X 

1  X 

0. 

.3  - 

0. 

,3 

Z. 

1 

X 

1  X 

0.3 

= 

0.3 

Z, 

1 

X 

1  X 

1  X 

1 

X  1 

X 

0.3 

= 

0.3 

Z. 

1 

X 

0.4 

X  1 

X 

1  X 

1 

X  1 

X 

0.3 

=  0.12 

Z, 

1 

X 

0.6 

X  1 

X 

1  X 

1 

X  1 

X 

0.3 

=  0.18 

Z, 

1 

X 

1  X 

1  X 

1 

X  1 

X 

0.7 

= 

0.7 

z. 

1 

X 

0.4 

X  1 

X 

1  X 

1 

X  1 

X 

0.7 

=  0.28 

Zx. 

1 

X 

0.6 

X  1 

X 

1  X 

1 

X  1 

X 

0.7 

-  0.42 

Complete  Path  Probability 


0.372 

0.558 

0.028 

5. 

0.042 

5.  APPLICATIONS 

Two  three-person  organizational  forms  have  been 
used  to  test  the  approach  and  the  algorithm  for 
computing  delays.  Both  organizations  have  to 
perform  the  same  set  of  tasks:  monitor  an  airspace 
and  handle  objects  that  are  within  it.  The  first 
organization,  the  parallel  one,  illustrates 
distributed  decisionmaking.  The  airspace  i3 
divided  into  three  sectors  with  each  decisionmaker 
assigned  to  one  sector.  Each  DM  monitors  his 
sectors  and  makes  decisions  about  the  objects  in 
it.  Since  the  objects  can  cross  fron  one  sector  to 
another  (e.g.,  in  air  traffic  control,  aircraft 
move  from  one  sector  to  another)  decisionmakers  #1 
and  #3  who  monitor  the  outside  sectors  must 
communicate  (share  information)  with  the  middle  DM, 
#2.  No  DM  issues  commands  or  restricts  the  options 
of  the  others. 

In  the  hierarchical  organisation,  the  airspace  is 
divided  into  two  sectors,  with  each  one  assigned  to 
a  single  DM.  Since  the  resulting  workload  will  be 
high  for  each  DM,  a  central  region  is  defined  that 
stradles  the  two  sectors.  A  supervisor  is 
introduced  who  does  not  observe  the  airspace 
directly,  but  receives  information  about  objects  in 
the  central  region  from  both  DMs.  He  processes  the 
received  information  (not  raw  data)  and  allocates 
these  objects  to  either  one  of  the  two  DMs  (command 
inputs)  depending  on  the  trajectory  of  the  object. 
This  would  represent  the  action  of  a  supervisor  who 
resolves  conflicts  and  allocates  some  of  the  load 
so  that  neither  of  the  subordinates  is  overloaded. 

The  interconnection  matrix  for  each  organizational 
form  was  constructed.  The  parallel  organisation 
had  sixteen  simple  paths  while  the  hierarchical  bad 
twenty.  Because  of  the  interconnections  between 
organization  members  and  the  existence  of  decision 


switches,  the  parallel  organization  ha3  128 
distinct  complete  paths.  The  corresponding  number 
of  complete  paths  for  the  hierarchical  organization 
is  sixty  four. 

As  a  result  of  choosing  a  constant  time  delay  of 
one  unit  for  each  process  or  transition  and  zero 
delay  for  the  decision  switches,  the  delay  of  each 
complete  path  of  the  parallel  organization  is  six 
units,  while  the  delay  of  the  paths  of  the 
hierarchical  organization  is  eight  units. 
Consequently,  the  expected  delays  are  six  and  eight 
units,  respectively. 

The  detailed  analysis  of  this  application  can  be 
found  in  Jin  (1985). 

6.  CONCLUSION 

In  this  paper,  Petri  nets  have  been  used  for 
modeling  distributed  decisionmaking  organizations 
with  synchronous  protocols.  The  problem  of 
computing  organisational  delays  was  formulated  and 
two  approaches  were  described  for  its  solution. 
One  is  based  on  an  algorithm  and  an  associated 
interconnection  matrix,  while  the  other  is  based  on 
the  flow  matrix  and  the  associated  S  and  T- 
invariants.  Which  approach  is  preferable  depends 
on  the  number  of  decisions  switches  and  the  number 
of  positions  of  each  switch.  For  a  small  number  of 
simple  switches,  the  analytical  method  is  effective 
and  yields  additional  insight.  For  more  complex 
organizations,  the  algorithmic  approach  is 
preferable. 

Current  research  is  addressing  (a)  the  problem  of 
computing  delays  when  asynchronous  protocols  are 
used  and  (b)  the  design  of  asyncrhonous  protocols 
to  meet  delay  specifications. 
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